﻿#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

//leetcode215. Kth Largest Element in an Array
class Solution {
public:
    // 解法1：递增排序后取倒数第k个,或正数第n-k个
   /* int findKthLargest(vector<int>& nums, int k) {
        int n = nums.size();
        sort(nums.begin(), nums.end());
        return nums[n - k];
    }*/
    // 解法2：递减排序后取第k-1个
    int findKthLargest(vector<int>& nums, int k) {
        int n = nums.size();
        sort(nums.begin(), nums.end(), greater<int>());
        return nums[k - 1];
    }
};

//int main()
//{
//    vector<int> nums = { 3,2,1,5,6,4 };
//    int k = 2;
//    Solution sol;
//    int res = sol.findKthLargest(nums, k);
//    cout << res << endl;
//    return 0;
//}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

